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PATENT CLAIMS 

1 . Method for processing data, characterized in that a Petri net is encoded, written 
into a memory and read and performed from that memory by at least one instance, 
wherein transitions of the Petri net read from at least one tape and/or write on at 
least one tape symbols or symbol strings, with the aid of at least one head. 

2. Method according to claim 1, characterized in that the Petri net, the head or the 
heads and the tape or the tapes form a universal Turing machine. 

3. Method according to claim 1 or claim 2, characterized in that at least one second 
Petri net, in particular encoded with the properties of the Petri net described in claim 
1, is written into a memory and is read and executed from this memory by at least 
one instance, wherein transitions of each Petri net can send symbols or symbol 
strings via at least one optionally existing channel, which can be received by 
transitions of other Petri nets via this channel or these channels. 

4. Method according to one of claims 1 to 3, characterized in that a Petri net has 
access to a marker- or state transition table, respectively, and optionally to at least 
one output tablie or a combination of both, and by doing so determines a derived 
marker or a derived state, respectively, and optionally at least one output, depending 
from the marker and the state, respectively, and optionally depending from an 
optionally existing input. 

5. Method for performing the method according to claim 4, characterized in that the 
switching of the transitions of a Petri net is performed by a processor, wherein the 
processor has at least one processor instmction, which processes the marker- or state 
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transition table, respectively, and optionally at least one output table or a 
combination of both as the operands. 

6. Method according to claim 3, characterized in that a co-operation of Petri nets 
constitutes a Turing machine. 

7. Method according to one of claims 3 and 6, characterized in that at least a part of 
a program is translated into a Petri net or a co-operation of Petri nets. 

S. Method according to any one of claims 3 to 7, characterized in that the Petri nets 
are executed by a composition instruction, wherein a third Petri net, equivalent to the 
co-operating first and second Petri nets with respect to the external input/output 
behaviour, except output delays, is constituted with the aid of the first and second 
petri net. 

9. Method for processing data, except public key encryption methods based on the 
composition of finite automates, said method being in connection with one of claims 
1 to 8 in particular, and characterized in that data-processing, co-opemting nets are 
composed, the composition result is encoded, written into a memory and read and 
executed firom this memory by at least one instance, wherein the composition result 
is a net which is equivalent to its components with respect to the external 
input/output behaviour, except output delays. 

10. Method according to any one of claims 1 to 8 and to claim 9, characterized in 
that the components and the composition result are Petri nets, wherein the transitions 
of the components can receive and send symbols or symbol strings via optionally 
existing channels. 
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il. Method according to claim 8 or 10, characterized in that the Petri nets constitute 
sequential machines Afo with optionally plural input channels and optionally plural 
output channels, C is a finite set of channels, A is a finite set of finite alphabets, y: C 
^ J, Q = (C, il, 7) is a communication rule, 

= ^ = {(c,or)\o' e y{c) a ((c,o-, ) e e a (c,a-2) € e => = cr^)} } {0} 
is a set of input/output events and 5 is a finite set of states and 

B with B is a set of internal synchronization channels and the composition 
comp^ : — > 2^^ of sequential machines is defined as 
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.A=ir = { ({xi,...,«f.),(yi,...,yn),(3l,...,s'„),x,y) I 
(((sb, , xi) , s'l] , ((*o» . Xn) , s'„]) € «Si X ... X S„ 
A (f(«o, , zi ) , yi] , .... [(*o, , =n) , 6 A X ... X 

A3jEr, = U ai3^„= U /?<(xi): 
»e{l Ti} i6{l,...,n} 

if , e A if y 6 

A V (c, er): (c e B (c,a) € if x H ifj 
A?=if,\ify A y = Hy\H:, } 
3M^ = { ^'|3((«i.-.a:n),(yi,...,yn)>(4.-.0.«.y) er: 
5-' =co»^Pfl a('5i,-2«,*i,^i,5i),.",(5„,^,<5„.^„,j'J]) } : 

A5=(so,,...,5oJU y _ _S' 

aJ=:{ [((5o,,...,So,),5),(^,...,s;))| 

•((a:a,...,x„),(yi,,..,y„),(ai,...,s;,),2,y) €r } 
U y _ S"' 

= { [((«o,....,ao.),2),yJ| 

((xi,...,x„),(yi,...,yrt),(si,...,O)^ii0 eir } 

f\So~ (50i>— jSO«) j- 

12. Method according to claim 9, characterized in that the data-processing nets are 
constituted by a translation of algorithms. 
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13. Metliod according to any one of claims 9 to 12, characterized in that at least one 
component is a ;cryptological component 

14. Method according to claim 13, characterized in that at least one component 
deflates compressed data. 

15. Method according to one of claims 13 or 14, characterized in that one 
component reads data and adds a feature or watermark to the data by changing these 
data, which is not or only slightly obstructing the use of these data. 

16. Method according to claim 13, characterized in that an encoder and a combiner 
of plural input channels are composed into one output channel, wherein the encoder 
and the combiner are Petri nets, the combiner maps the data received via the input 
channels on the output channel, and the output of the combiner is the input for the 
encoder, 

17. Method according to claim 13, characterized in that a decoder and a separator 
are combined, wherein the decoder and the separator, respectively, is a Petri net and 
may be an inversion of an encoder and a combiner, respectively, which has been 
composed with a combiner or encoder, respectively, according to the method 
described in claim 16, the separator maps the data received via the input channel on 
the output charmel, and the output of the encoder is the input for the separator. 

18. Method according to any one of claims 13 to 17, characterized in that at least 
one component is a cryptological component which receives and processes data 
from a cryptological function which is executed in a protected manner, wherein the 
composition result does not work or works in an erroneous manner in the case that 
no data or erroneous data are received from the cryptological ftmction. 
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19. Method according to claim 18, characterized in that a composition is executed 
omitting the cryptological component or at least one of the cryptological 
components, wherein the composition result has at least one limitation with respect 
to usability, compared with the composition result which has been formed without 
said omission. 

20. Method for processing data, in particular in connection with one of claims 1 to 
19, characterized in that a data-processing net or a program, respectively, receives 
and processes second data from a cryptological function which is executed in a 
protected manner, and the data-processing net or the program, respectively, does not 
work or works in an erroneous manner in the case that no second data or erroneous 
second data are received, wherein the cryptological function is fixedly attached to 
the device which executes the data-procesising net or the program, respectively. 

21. Method according to claim 20, characterized in that a value exceeding the 
calculation of a function value of the cryptological function is stored such that it is 
not readable or changeable for an aggressor, and on further calculation of a farther 
function value this value influences the result of the fiirther calculation, the value 
changing according to a predetermined mle. 
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